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(54) Fingerprint fingertip orientation detection method and device 

(57) The present invention has the object of accu- 
rately detecting fingerprint fingertip orientation by a Fig. 3 
process of calculating inner products of ridge directions 
in the peripheral areas of an inputted fingerprint and 
radial line directions, finding an inner product sequence 
in which the inner products are sequenced upon making 
one revolution from a certain initial point, finding 
sequence errors between the inner product sequence 
and a plurality of inner product sequence patterns of dif- 
fering fingertip orientations for a standard fingerprint, 
and establishing the fingertip orientation of the inputted 
fingerprint as the fingertip orientation of the standard 
fingerprint having the minimum sequence error. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention : 

The present invention relates to a fingerprint finger- 
tip orientation detection device, and particularly to a fin- 
gerprint fingertip orientation detection device in a 
collating system employing fingerprints that detects and 
determines the orientation of standard coordinate axes 
required when representing each point in a fingerprint 
image by coordinates. 

2. Description of the Related Art : 

Among streaked patterns composed of curved lines 
the many ridges making up a fingerprint generally do 
not change throughout an individual's lifetime, and 
moreover, are unique to each individual, and conse- 
quently have long been employed for personal identifi- 
cation. 

Recent years have seen the development of sys- 
tems capable of automatic fingerprint matching 
processing using pattern recognition technology 
employing computers. In these systems, fingerprint 
matching is achieved automatically by extracting and 
matching the minutiae interspersed throughout a finger- 
print which include for example the end points of ridges 
and bifurcations at which ridges split or run together. 
Japanese Patent Laid - open patent publication No. 
13226/88 and U.S. Patent No. 4,310,827 disclose 
examples of automatic fingerprint matching systems of 
the prior art. 

When collating in a fingerprint matching system, 
the standard coordinate axes representing minutiae 
must be found. If coordinate axes not present in the fin- 
gerprint are used as the coordinate axes (for example, 
coordinates in which the image center is taken as 
center, the horizontal direction of a scan line is taken as 
the X-axis, and the vertical direction is taken as the Y- 
axis), matching a file fingerprint with a searched finger- 
print generated from the same finger is considerably 
complicated due to significant positioning errors of 
minutiae as well as error in the directions of minutiae. 
The determination of highly reliable standard coordinate 
axes is of utmost importance in improving collation 
accuracy and shortening collation time. 

One well-known method of determining the orienta- 
tion of standard coordinate axes in fingerprint matching 
involves using the direction of ridges in the central por- 
tion of a fingerprint as the orientation of standard coor- 
dinate axes. This method uses the direction of ridges in 
the central vicinity and is therefore known as a "central 
ridge orientation method." A method of extracting the 
ridge direction is disclosed in Japanese Patent Laid- 
open patent publication No. 27856/84. 

As another method of determining the orientation of 
standard coordinate axes, a simple method can be con- 



sidered in which the perpendicular direction of the scan 
surface is used as the orientation of the standard coor- 
dinate axes. This method takes advantage of the normal 
orientation of fingerprints with the direction of the f inger- 
5 tip aligned with the vertical direction of the scan surface 
and is consequently known as the "vertical axis 
method." 

Of the prior art, the central ridge orientation method 
has the drawback that unclearness of ridges in the cen- 
w tral area prevents extraction of a ridge direction. 

A further drawback exists in that ridge direction in 
the central portion cannot be inferred from partial or 
latent fingerprints in which the central portion is miss- 
ing. 

75 Furthermore, central ridge direction is difficult to 
determine in fingerprints having an unstable ridge con- 
figuration in the central portion. 

Fig. 1 (a) shows one example of a fingerprint in 
which the above - described problems are a factor. 

20 Here, determination is complicated because any direc- 
tion between direction 61 and direction 62 could be 
taken as the orientation of the central ridges. Moreover, 
a mistake in centering the fingerprint can result in a sig- 
nificant shift in direction. For example, in the fingerprint 

25 shown in Fig. 1 (b), either of directions 64 and 65 could 
be taken as the central ridge direction depending on the 
position taken as center. 

In the vertical axis method, on the other hand, col- 
lation fails if the fingerprint is taken with the fingertip in a 

30 non-vertical position. Methods exist in which an opera- 
tor manually inputs the correct fingertip orientation for 
fingerprints that have been taken with the fingertip not 
vertical, but such methods entail extra costs for input by 
an operator. 

35 

SUMMARY OF THE INVENTION 

The object of the present invention is to provide a 
fingerprint fingertip orientation detection method that 
40 accurately detects the fingertip orientation of a finger- 
print. 

The fingerprint fingertip orientation detection 
method of the present invention is characterized by : 

45 calculating the inner products of ridge directions 
and radial line directions around the circumference 
of an inputted fingerprint, finding an inner product 
sequence in which the inner products are 
sequenced upon completing one revolution from a 

50 certain initial point, and finding sequence errors 
between this inner product sequence and each of 
plurality of inner product se-quence patterns each 
having differing fingertip orientations for a standard 
fingerprint; and 

55 taking as the fingertip orientation of the inputted fin- 
gerprint the fingertip orientation of the standard fin- 
gerprint for which the sequence error is a minimum. 
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A modification of the fingerprint fingertip orientation 
detection method of the present invention is character- 
ized by : 

calculating the inner product of ridge directions and 5 
radial line directions around the circumference of 
an inputted fingerprint, finding an inner product 
sequence in which the inner products are 
sequenced upon making one revolution from a cer- 
tain initial point, and finding cross-correlation w 
between this inner product sequence and each of a 
plurality of inner product sequence patterns having 
differing fingertip orientations for a standard finger- 
print ; and 

taking as the fingertip orientation of the inputted fin- 75 
gerprint the fingertip orientation of a standard fin- 
gerprint for which the cross-correlation is a 
maximum. 

Yet another modification of the fingerprint fingertip 20 
orientation detection method of the present invention is 
characterized by : 

finding ridge directions at prescribed positions 
around the circumference of an inputted fingerprint, 25 
finding a ridge direction sequence in which the 
ridge directions are sequenced upon making one 
revolution from a certain initial point, and finding an 
error sequence between the ridge direction 
sequence and each of a plurality of ridge direction 30 
sequence patterns for differing fingertip orienta- 
tions for a standard fingerprint ; and 
taking as the fingertip orientation of the inputted fin- 
gerprint the fingertip orientation of a standard fin- 
gerprint when the sequence error is a minimum. 35 

In any one of the above-described methods, a plu- 
rality of typical fingerprints having differing patterns may 
be used as standard fingerprints. 

In this case, an averaged pattern of a plurality of fin- 40 
gerprints having the same pattern type may be used as 
a typical fingerprint. 

A fingerprint fingertip orientation detection device 
according to the present invention is composed of : 

45 

a ridge direction storage section that registers fin- 
gerprint ridge directions existing in the picture ele- 
ments of an inputted fingerprint image that has 
been quantized into picture elements of two-dimen- 
sional array form ; 50 
a fingerprint center coordinate storage section that 
registers center coordinates of an inputted finger- 
print image ; 

an inner product sequence pattern dictionary that 
registers in advance inner product sequence pat- 55 
terns that are defined for a plurality of fingerprints 
serving as standards and fingertip orientations cor- 
responding to these inner product sequence pat- 
terns ; 



an inner product sequence calculation section that 
calculates, from fingerprint ridge directions in the 
picture elements of an inputted fingerprint image 
stored in the ridge direction storage section and 
from center coordinates stored in the fingerprint 
center coordinate storage section, the inner prod- 
ucts of radial line directions and ridge directions at 
coordi-nate values separated from the center coor- 
dinates by a fixed distance on radial lines, and finds 
an inner product sequence in which the results of 
one revolution from a particular initial point are 
sequenced ; 

an inner product sequence temporary storage sec- 
tion that registers inner product sequences found in 
the inner product sequence calculation section ; 
an inner product sequence error calculation section 
that finds a plurality of sequence errors for each of 
a plurality of fingerprints that serve as standards by 
finding sequence errors by comparing inner product 
sequences of inputted fingerprint images registered 
in the inner product sequence temporary storage 
section with a plurality of inner product sequence 
patterns of fingerprints that serve as standards reg- 
istered in the inner product sequence pattern dic- 
tionary while varying fingertip orientation by 
rotating the inner product sequence patterns of fin- 
gerprints serving as standards ; 
a sequence error temporary storage section that 
registers each sequence error found using the inner 
product sequence error calculation section and the 
corresponding fingertip orientation ; 
an orientation detection section that outputs finger- 
tip orientations corresponding to the sequence 
error having the minimum value among those regis- 
tered in the sequence error temporary storage sec- 
tion ; and 

a control section that controls the timing of each 
operation of the inner product sequence calculation 
section , inner product sequence error calculation 
section, and orientation detection section 

Another modification of the fingerprint fingertip ori- 
entation detection device of the present invention is 
composed of: 

a ridge direction storage section that registers fin- 
gerprint ridge directions existing in the picture ele- 
ments of an inputted fingerprint image that has 
been quantized into picture elements of two-dimen- 
sional array form ; 

a fingerprint center coordinate storage section that 
registers center coordinates of an inputted finger- 
print image ; 

an inner product sequence pattern dictionary that 
registers in advance inner product sequence pat- 
terns that are defined for a plurality of fingerprints 
serving as standards and fingertip orientations cor- 
responding to these inner product sequence pat- 
terns ; 
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an inner product sequence calculation section that 
calculates, from fingerprint ridge directions in the 
picture elements of an inputted fingerprint image 
stored in the ridge direction storage section and 
from center coordinates stored in the fingerprint 5 
center coordinate storage section, the inner prod- 
ucts of radial line directions and ridge directions at 
coordi-nate values separated from the center coor- 
dinates by a fixed distance on radial lines, and finds 
an inner product sequence in which the results of 10 
one revolution from a particular initial point are 
sequenced ; 

an inner product sequence temporary storage sec- 
tion that registers inner product sequences found in 
the inner product sequence calculation section ; is 
an inner product sequence error calculation section 
that finds a plurality of cross-correlations for each of 
a plurality of fingerprints that serve as standards by 
finding cross-correlations by comparing inner prod- 
uct sequences of inputted fingerprint images regis- 20 
tered in the inner product sequence temporary 
storage section with inner product sequence pat- 
terns of a plurality of fingerprints that serve as 
standards registered in the inner product sequence 
pattern dictionary while varying fingertip orientation 25 
by rotating the inner product sequence patterns of 
fingerprints serving as standards; 
a sequence error temporary storage section that 
registers each cross-correlation found using the 
inner product sequence error calculation section 30 
and the corresponding fingertip orientation ; 
an orientation detection section that outputs a fin- 
gertip orientation corresponding to the cross-corre- 
lation having the maximum value among those 
registered in the sequence error temporary storage 35 
section ; and 

a control section that controls the timing of each 
operation of the inner product sequence calculation 
section, inner product sequence error calculation 
section, and orientation detection section. 40 

Another modification of the fingertip orientation 
detection device of the present invention is composed of 



ards and fingertip orientations corresponding to 
these ridge direction sequence patterns ; 
a ridge direction sequence calculation section that 
calculates, from fingerprint ridge directions in the 
picture elements of an inputted fingerprint image 
stored in the ridge direction storage section and 
from center coordinates stored in the fingerprint 
center coordinate storage section, the ridge direc- 
tions relative to radial line directions and ridge 
directions at coordinate values separated from the 
center coordinates by a fixed distance on radial 
lines, and finds a ridge direction sequence in which 
the results of one revolution from a particular initial 
point are sequenced ; 

a ridge direction sequence temporary storage sec- 
tion that registers ridge direction sequences 'found 
in the ridge direction sequence calculation section ; 
a ridge direction sequence error calculation section 
that finds a plurality of sequence errors for each of 
a plurality of fingerprints that serve as standards by 
comparing ridge direction sequences of inputted 
fingerprint images registered in the ridge direction 
sequence temporary storage section with ridge 
direction sequence patterns of a plurality of finger- 
prints that serve as standards registered in the 
ridge direction sequence pattern dictionary and 
finding sequence errors from differences between 
these directions while varying fingertip orientation 
by rotating the ridge direction sequence patterns of 
fingerprints serving as standards ; 
a sequence error temporary storage section that 
registers each sequence error found using the ridge 
direction sequence error calculation section and the 
corresponding fingertip orientation ; 
an orientation detection section that outputs finger- 
tip orientation corresponding to the sequence error 
having the minimum value among those registered 
in the sequence error temporary storage section ; 
and 

a control section that controls the timing of each 
operation of the inner product sequence calculation 
section, ridge direction sequence error calculation 
section, and orientation detection section. 



a ridge direction storage section that registers fin- 
gerprint ridge directions existing in the picture ele- 
ments of an inputted fingerprint image that has 
been quantized into picture elements of two-dimen- 
sional array form ; 50 
a fingerprint center coordinate storage section that 
registers center coordinates of an inputted finger- 
print image ; 

a ridge direction sequence pattern dictionary that 
registers in advance ridge direction sequence pat- 55 
terns defining sequences of ridge directions that 
are aligned circumferentially around the circumfer- 
ence of a plurality of fingerprints serving as stand- 



The above and other objects, features, and advan- 
tages of the present invention will become apparent 
from the following description based on the accompany- 
ing drawings which illustrate an example of a preferred 
embodiment of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 presents examples of central ridge orienta- 
tion and fingertip orientation. 

Fig. 2 illustrates the principles of the present inven- 
tion. 

Fig. 3 is a block diagram showing the construction 
of the first embodiment of the present invention. 
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Fig. 4 shows an example of a digitized fingerprint 
image. 

Fig. 5 shows ridge directions. 

Fig. 6 illustrates an inner product sequence. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Embodiments of the present invention will next be 
explained with reference to the accompanying draw- 
ings. Fig. 2 illustrates the principles of the present inven- 
tion, and Fig. 3 is a block diagram showing the 
construction of one embodiment of the present inven- 
tion. Fig. 4, Fig. 5. and Fig. 6 are for the purpose of 
explaining this embodiment. 

The principles of the present invention will first be 
explained with reference to Fig. 2 (a) and Fig. 2 (d). The 
fingerprint image of Fig. 2 (a) has been taken with the 
fingertip oriented exactly vertical. A radial line is drawn 
in a right horizontal direction from the fingerprint center. 
Radials are similarly drawn at intervals of n/4 in a coun- 
ter-clockwise direction. Focusing on angular differences 
between radial direc-tions and ridge directions at points 
somewhat separated from the center, it can be seen 
that angular differences are large above and below the 
center (n/2 and 3n/2), while angular difference are small 
to the lower left and lower right of the center (5rc/4 and 
7tc/4). The present embodiment is intended to simplify 
processing by representing the angular difference 
between two directions with the absolute value of the 
inner product of a unit vector having two directions. 

The inner product of this embodiment is defined as 
the absolute value of the inner product of a unit vector 
having two directions. Fig. 2 (d) is a graph in which the 
horizontal axis gives the angle as measured in a coun- 
ter-clockwise direction from the right horizontal direc- 
tion, and the vertical axis gives the inner product of the 
radial line direction and ridge direction for each angle. 

The results of graphing different fingerprints as 
described above are graphs of the same configuration 
as shown in Fig. 2 (d). Figs. 2 (e) and 2 (f) present the 
results of graphing the whorl fingerprint and arch finger- 
print shown in Figs. 2 (b) and 2 (c), respectively, and 
both graphs have substantially the same form as Fig. 2 
(d). 

From this it can be seen that angular differences 
(and inner products) between ridge lines around the cir- 
cumference of a fingerprint and radial lines from the 
center correlate with fingertip orientation. If a dictionary 
of inner product distribution patterns is produced using 
fingerprints of known fingertip orientation, the fingertip 
orientation of an unknown fingerprint can be detected 
calculating the inner product and comparing it with pat- 
terns in the dictionary. 

The construction of a fingerprint fingertip orienta- 
tion detection device according to the present embodi- 
ment will next be explained with reference to Fig. 3, 
which is a block diagram showing such a device. 



A fingerprint fingertip orientation detection device 
of this embodiment is made up of ridge direction storage 
section 1 2, fingerprint center coordinate storage section 
13, inner product sequence temporary storage section 

5 14, inner product sequence pattern dictionary 15, 
sequence error temporary storage section 16, inner 
product sequence calculation section 17, inner product 
sequence error calculation section 18, orientation 
detection section 19, and control section 1 1 . 

10 Fingerprint ridge directions in picture elements of 
an inputted fingerprint image that has been quantized to 
picture elements in two-dimensional array form are reg- 
istered to ridge direction storage section 12. 

The center coordinates of an inputted fingerprint 

is image are registered in fingerprint center coordinate 
storage section 13. 

Inner product sequence patterns that are defined 
for a plurality of fingerprints that serve as standards and 
corresponding fingertip orientations are registered in 

20 advance to inner product sequence pattern dictionary 
15. 

Based on fingerprint ridge directions of picture ele- 
ments of an inputted fingerprint image stored in the 
ridge direction storage section 12 and center coordi- 

25 nates stored in the fingerprint center coordinate storage 
section 13, inner product sequence calculation section 
1 7 calculates the inner products of radial line directions 
and ridge directions at coordinate values at a fixed dis- 
tance from the center coordinates on radial lines, and 

30 finds the inner product sequence which is the result of 
one revolution from a certain initial point made into a 
sequence. 

The inner product sequence found in inner product 
sequence calculation section 17 is registered to inner 

35 product sequence temporary storage section 14. 

Inner product sequence error calculation section 1 8 
compares the inner product sequence of an input finger- 
print image registered in the inner product sequence 
temporary storage section 14 with inner product 

40 sequence patterns of the plurality of fingerprints that 
serve as standards registered in inner product 
sequence pattern dictionary 15, finds sequence errors 
while varying fingertip orientation by rotating inner prod- 
uct sequence patterns of fingerprints serving as stand- 

45 ards, and finds a plurality of sequence errors for each of 
the plurality of fingerprints serving as standards. 

Each of the sequence errors and corresponding fin- 
gertip orientations found by inner product sequence 
error calculation section 18 are registered to sequence 

so error temporary storage section 16. 

Orientation detection section 19 outputs the finger- 
tip orientation that corresponds to the minimum value 
among the sequence errors registered in the sequence 
error temporary storage section 16. 

55 Control section 1 1 controls the timing of each oper- 
ation of the inner product sequence calculation section 
17, inner product sequence error calculation section, 
and orientation detection section. 
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The operation of the present embodiment will next 
be explained with reference to Figs. 2 to 6. In the prior 
art. fingerprint ridge directions are automatically 
extracted as described in, for example, Japanese Patent 
Laid-open No. 27945/84. Essentially, the small fluctua- 5 
tion in density in the same direction as a streak and the 
large fluctuation in a direction orthogonal to a streak in 
the short direction of a picture dement having a 
streaked pattern picture image are used to find extreme 
values of fluctuation in density along a plurality of prede- 10 
termined quantized directions, and the directions of 
streaks are determined from these extreme values. Fig. 
4 shows an example of a fingerprint image scanned at a 
resolution of 20 picture elements per millimeter, with an 
area of 25.6 mm square being two-dimensionally digi- 15 
tized as 512 picture elements square. Fig. 5 (a) shows 
the results of directionally extracting this picture image 
using a method disclosed in Japanese Patent Laid-open 
No. 27945/84. Fig. 5 (a) shows ridge directions in terms 
of the 1 6 types of directions shown in Fig. 5 (b) for each 2 o 
area 8 picture elements square. 

In addition, the fingerprint center can also be auto- 
matically extracted using a prior-art method disclosed 
in, for example, Japanese Patent Application No. 
99334/88 and No. 99335/88. 25 

The technique disclosed in Japanese Patent Appli- 
cation No. 99334/88 is a method of determining the 
center of a fingerprint in which ridge direction curvature 
patterns and near center point existence probabilities 
are established as a dictionary by finding in advance the 30 
correlation between patterns of direction and curvature 
of fingerprint ridges in each region and the center of a 
fingerprint. When an unknown fingerprint is inputted, 
the center existence probability dictionary is searched 
using ridge direction curvature patterns of each area, 35 
and the center existence probability in the area vicinity 
is updated. When the updating process of existence 
probabilities has been com-pleted for all areas, the area 
having largest existence probability is detected as the 
center. 40 

The technique disclosed in Japanese Patent Appli- 
cation No. 99335/88 is a method of determining the 
location of the vertical axis of the center (Y coordinate). 
In this method, using a typical fingerprint, the curvature 
of ridges is examined by scanning the fingerprint ridges 45 
in a horizontal direction, and the maximum upward cur- 
vature is found. The maximum curvature found in hori- 
zontal scanning is next found in a vertical direction from 
up to down, a sequence of maximum curvature is set as 
a curvature curve pattern, and this pattern is estab- so 
lished as a dictionary together with the center Y coordi- 
nate of that fingerprint. When an unknown fingerprint is 
inputted, curvature curves are found in the same man- 
ner, compared with curvature curve patterns in the dic- 
tionary, and the center Y coordinate corresponding to 55 
the curvature curve pattern having the smallest error is 
detected as the center Y coordinate of the inputted fin- 
gerprint. 



Fingerprint center 41 of Fig. 5 (a) is an example 
extracted from the fingerprint image of Fig. 4 using the 
methods disclosed in Japanese Patent Application No. 
99334/88 and Japanese Patent Application No. 
99335/88. 

The ridge directions within each picture element or 
small area unit of an inputted fingerprint image are reg- 
istered in advance to ridge direction storage section 12, 
and the center coordinate of an inputted fingerprint is 
registered in advance to fingerprint center coordinate 
storage section 13. Inner product sequences and the 
corresponding fingertip orientations for the typical fin- 
gerprints shown in Figs. 2 (a). 2 (b), and 2 (c) are regis- 
tered in advance to inner product sequence pattern 
dictionary 15. 

Furthermore, when extracting typical inner product 
sequence patterns, various fingerprints such as the typ- 
ical fingerprint shown in Fig. 2 (a) are selected, the inner 
product sequences for these fingerprints calculated, 
and the results graphed as shown in Fig. 2 (d). Here, a 
sequence using discrete values or a curvilinear function 
in which a sequence of discrete values approximates a 
curve may be used. When using a sequence of discrete 
values, angle units must match the angle units neces- 
sary as axial directions of the standard coordinate axes. 

The present embodiment employs angle units of 
7t/32 (angles in which one revolution 2k has been 
divided into 64 portions). The fingerprint shown in Fig. 2 
(a) was taken with fingertip orientation exactly vertical, 
and consequently, the fingertip orientation correspond- 
ing to the inner product pattern of Fig. 2 (d) is n/2. 

The fingerprint of Fig. 2 (a) is a typical loop pattern, 
but greater accuracy can be achieved for other typical 
patterns including the whorl pattern shown in Fig. 2 (b) 
or the arch pattern shown in Fig. 2 (c) by graphing the 
inner products as shown in Fig. 2 (e) and Fig. 2 (f) by the 
same method and extracting the inner patterns. 

Based on formula (1) below, inner product 
sequence calculation section 1 7 calculates the coordi- 
nates of positions on a radial line in the direction 
(n • n/32) as measured in a counter-clockwise direc- 
tion from the X axis and at a fixed distance r from the 
center coordinates (xO yO) inputted from fingerprint 
center coordinate storage section 13 : 

x(n) = x0 + r • cos(n • tc/32) (1) 

y (n) = yO + r • sin (n • n/32) 

n = 0, 1, 2, .... 63 

Variable n ranges from 0 to 63 and corresponds to 
a ray in the right horizontal direction of Fig. 6 (a) when n 
= 0, corresponds to a ray in the tc/32 direction of Fig. 6 
(a) when n = 1 , and proceeds similarly for values of n = 
2 and beyond. 

Inner product sequence calculation section 17 next 
gets the ridge direction corresponding to coordinates (x 
(n), y (n)) from ridge direction storage section 12. If this 
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ridge direction is d (x (n), y (n)), the inner product on the 
ray of direction (n • n732 ) can be calculated using the 
formula (2) shown below : 

f (n) = | cos (d (x (n), y (n)) - n • tc/32) | (2) s 

Ridge directions around the fingerprint circumfer- 
ence where ridge directions have stabilized are taken as 
the object, and accordingly, a distance of from 100 pic- 
ture elements (5 mm) to 200 picture elements (10 mm) 10 
is preferably employed as the value of fixed, distance r. 
Greater accuracy can be obtained by sampling at an 
appropriate number of points (for example, 5 points) 
within this distance, calculating the inner products f (n) 
for each and averaging the results. 15 

The inner product f (n) for Fig. 6 (a) is represented 
by the discrete-value graph shown in Fig. 6 (b). Inner 
product sequence calculation section 1 7 registers inner 
products f (n) calculated in this way to inner product 
sequence temporary storage section 14 as the 20 
sequence {n = 0, 1 , ... 63}. 

Inner product sequence error calculation section 18 
compares the inner product sequences f (n) ; {n = 0, 1 , 
...,63} with one inner product sequence pattern t (i) ; {i 

= 0, 1 63} registered in inner product sequence pat- 25 

tern dictionary 1 5 and calculates sequence errors. If, for 
example, the method of least squares is employed, 
error e can be calculated as shown by the following for- 
mula (3) : 

63 

e(m)=£(f(n)-t(i)) 2 ( 3 ) 

n=0 

i=mod(n-m,64) 

m=0,1,2, • • - .63 

where variable m is used to represent the inner 
product sequence pattern corresponding to an image 
rotated (m • ti/32) in a counter-clockwise direction. 
The fingertip orientation corresponding to an inner prod- 
uct sequence pattern at this time is a value in which 
(m • 7c/32 ) has been added to the original fingertip ori- 
entation. 

Inner product sequence error calculation section 18 
registers sequence error e (m) and the corresponding 
fingertip orientation for each m to sequence error tem- 
porary storage section 16. This process is repeated for 
all inner product sequence patterns registered in inner 
product sequence pattern dictionary 15. 

Orientation detection section 19 searches the 
sequence errors registered in sequence error tempo- 
rary storage section 1 6 for the minimum sequence error 
and outputs the fingertip orientation corresponding to 
this sequence error as the detected fingertip orientation. 

The present invention is not limited to the above- 
described embodiment and may, for example, be con- 



structed as shown in cases 1 to 3 described hereinbe- 
low. 

(1) In the above-described embodiment, sequence 
errors were found using the method of least 
squares, but it is also possible to find cross-correla- 
tions between inner product sequence patterns and 
the inner product sequences of inputted data and 
detect the fingertip orientation corresponding to the 
sequence pattern giving the maximum value. In this 
case, t (n) : {n = 0, 1 , 2, ... 63}, which are normalized 
values found by subtracting the averaged value of 
ail sequences from inner products f (n) registered in 
inner product sequence pattern dictionary 15 as 
shown in formula (4) below, are dictionary-regis- 
tered as inner product sequence patterns. 

63 

t(n)=f(n)-£f(j)/64 (4) 

j=o 

n=0,1,2, • • ',63 



Next, the cross-correlation of dictionary patterns 
with respect to the inner products f (n) of an input- 
ted fingerprint are calculated using the following for- 
mula (5) : 



30 63 

c(m)=£f(n)-t(i) (5) 

i=mod(n-m,64) 
m=0,1,2, • • • ,63 



35 



Inner product sequence error calculation sec- 
40 tion 1 8 registers cross-correlation c (m) and the cor- 
responding fingertip orientation for each m to 
sequence error temporary storage section 16. Ori- 
entation detection section 19 searches among 
cross-correlations registered in sequence error 
45 temporary storage section 16 for the maximum 
cross-correlation and outputs the fingertip orienta- 
tion corresponding to this cross-correlation as the 
detected f ingertip orientation 
(2) In the above-described embodiment, the inner 
50 products between ridge directions around the cir- 
cumference of a fingerprint and radial line direc- 
tions from the fingerprint center are used as a 
characteristic for simplifying sequence error calcu- 
lations, but the fingerprint-periphery ridge direc- 
55 tions themselves can be employed as a 
characteristic. In this case, the inner products of the 
above-described embodiment can be replaced by 
ridge directions. 
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In concrete terms, the inner product sequence 
temporary storage section 14, the inner product 
sequence pattern dictionary 15, the inner product 
sequence calculation section 17, and the inner 
product sequence error calculation section 18 are 5 
each made a ridge direction sequence temporary 
storage section, a ridge direction sequence pattern 
dictionary, a ridge direction sequence calculation 
section, and a ridge direction sequence error calcu- 
lation section, respectively. 10 

Here, ridge direction sequence patterns in 
which ridge directions around the circumference of 
a fingerprint are aligned circumferentialiy are regis- 
tered to the ridge direction sequence pattern dic- 
tionary. 15 

As in the above-described embodiment, for 
center coordinates (xO, yO), coordinates (x (n), y 
(n)) of a position at a fixed distance r on a radial line 
in the direction (n • k/32 ) as measured in a coun- 
ter-clockwise direction from the X-axis are calcu- 20 
lated at ridge direction sequence calculation 
section. Next, the ridge direction corresponding to 
coordinate (X (n), y (n)) is taken from ridge direction 
storage section 12. This ridge direction d (x (n), y 
(n)) is registered to the ridge direction sequence 25 
temporary storage section as the sequence of ridge 
direction f (n) ; {n = 0, 1 63}. 

The ridge direction sequence error calculation 
section compares inner product sequence f (n) ; {n 

= 0,1 63} with one inner product sequence pat- 30 

tern registered in ridge direction sequence pattern 
dictionary t (i) ; {i = 0, 1, .... 63} and calculates the 
sequence errors. The ridge direction sequence in 
this case is the sequence of ridge directions, and 
the following formula (6) can be considered as the 35 
function for evaluating the direction error between 
two directions D1 and D2 : 

1 - 1 cos (D1 - D2) | (6) 

40 

Accordingly, error e of the sequence of ridge 
directions can be calculated by using, for example, 
the law of minimum squares as shown in formula 
(7) below : 

45 

63 

e(m)=2(1-|cos(f(n)-t(i))|) 2 (7) 

n=0 

i=mod(n-m,64) 50 
m=0,1,2, • • *,63 

(3) In the above-described embodiments, a plurality 55 
of inner product pattern dictionaries are produced 
using typical fingerprints, but it is also possible to 
produce a pattern dictionary for every pattern type 
by finding inner product sequences for a large 



number of fingerprints of the same pattern type and 
then averaging. A method may also be considered 
in which one pattern dictionary is produced by aver- 
aging for fingerprints of different pattern types 
instead of producing a dictionary for every pattern 
type. 

As explained hereinabove, the present invention 
enables reliable orientation detection for fingerprints 
lacking clear ridges in central regions or fingerprints in 
which the central ridge configuration is unstable by a 
process of calculating the inner products of circumfer- 
ential ridge directions and radial line directions, produc- 
ing a sequence by making one revolution from a certain 
initial point, comparing inner product sequences of 
standard fingerprints with the inner product sequence of 
an inputted fingerprint while varying the fingertip orien- 
tation, and thereby finding the fingertip orientation. As a 
result, the present invention obviates the processing 
steps of checking and correcting orientation by an oper- 
ator and allows an improvement in collation accuracy. 

It is to be understood, however, that although the 
characteristics and advantages of the present invention 
have been set forth in the foregoing description, the dis- 
closure is illustrative only, and changes may be made in 
the arrangement of the parts. 

Claims 

1 . A fingerprint fingertip orientation detection method 
characterized by : 

calculating inner products of ridge directions 
and radial line directions around the circumfer- 
ence of an inputted fingerprint, finding an inner 
product sequence in which said inner products 
are sequenced upon completing one revolution 
from a certain, initial point, and finding 
sequence errors between each of plurality of 
inner product sequence patterns for differing 
fingertip orientations for a standard fingerprint ; 
and 

taking as the fingertip orientation of an inputted 
fingerprint the fingertip orientation of a stand- 
ard fingerprint for which said sequence error is 
a minimum. 

2. A fingerprint fingertip orientation detection method 
according to claim 1 wherein a plurality of typical 
fingerprints having differing patterns are used as 
standard fingerprints. 

3. A fingerprint fingertip orientation detection method 
according to claim 2 wherein a plurality of finger- 
prints of the same pattern type are averaged and 
used as a typical fingerprint. 

4. A fingerprint fingertip orientation detection method 
characterized by : 



8 



BNSDOCID:<EP 0736836A2 I > 



15 



EP0 736 836 A2 



16 



calculating Inner products of ridge directions 
and radial line directions around the circumfer- 
ence of an inputted fingerprint, finding an inner 
product sequence in which said inner products 
are sequenced upon making one revolution 5 
from a certain initial point, and finding cross- 
correlation between each of a plurality of inner 
product sequence patterns for differing finger- 
tip orientations for a standard fingerprint ; and 
taking as the fingertip orientation of an inputted 10 
fingerprint the fingertip orientation of a stand- 
ard fingerprint for which said cross-correlation 
is a maximum. 

5. A fingerprint fingertip orientation detection method 15 
according to claim 4 wherein a plurality of typical 
fingerprints having differing patterns are used as 
standard fingerprints. 

6. A fingerprint fingertip orientation detection method 20 
according to claim 5 wherein a plurality of finger- 
prints of the same pattern type are averaged and 
used as a typical fingerprint. 

7. A fingerprint fingertip orientation detection method 2s 
characterized by : 

finding ridge directions at prescribed positions 
around the circumference of an inputted finger- 
print, finding a ridge direction sequence in 30 
which said ridge directions are sequenced 
upon making one revolution from a certain ini- 
tial point, and finding an error sequence 
between said ridge direction sequence and 
each of a plurality of ridge direction sequence 35 
patterns for differing fingertip orientations for a 
standard finger-print ; and 
taking as the fingertip orientation of an inputted 
fingerprint the fingertip orientation of a stand- 
ard fingerprint for which said sequence error is 40 
a minimum. 

8. A fingerprint fingertip orientation detection method 
according to claim 7 wherein a plurality of typical 
fingerprints having differing patterns are used as 45 
standard fingerprints. 

9. A fingerprint fingertip orientation detection method 
according to claim 8 wherein a plurality of finger- 
prints of the same pattern type are averaged and so 
used as a typical fingerprint. 

10. A fingerprint fingertip orientation detection device 
comprising : 

55 

a ridge direction storage section that registers 
fingerprint ridge directions existing in picture 
elements of an inputted fingerprint image that 



has been quantized into picture elements of 
two-dimensional array form ; 
a fingerprint center coordinate storage section 
that registers center coordinates of an inputted 
fingerprint image ; 

an inner product sequence pattern dictionary 
that registers in advance inner product 
sequence patterns that are defined for a plural- 
ity of fingerprints serving as standards and fin- 
gertip orientations corresponding to these 
inner product sequence patterns ; 
an inner product sequence calculation section 
that calculates, from fingerprint ridge directions 
in picture elements of an inputted fingerprint 
image stored in said ridge direction storage 
section and from center coordinates stored in 
said fingerprint center coordinate storage sec- 
tion, inner products of radial line directions and 
ridge directions at coordinate values separated 
from the center coordinates by a fixed distance 
on radial lines, and finds an inner product 
sequence in which results of one revolution 
from a particular initial point are sequenced ; 
an inner product sequence temporary storage 
section that registers inner product sequences 
found in said inner product sequence calcula- 
tion section ; 

an inner product sequence error calculation 
section that finds a plurality of sequence errors 
for each of a plurality of fingerprints that serve 
as standards by finding sequence errors by 
comparing inner product sequences of inputted 
fingerprint images registered in said inner 
product sequence temporary storage section 
with a plurality of inner product sequence pat- 
terns of fingerprints that serve as standards 
registered in said inner product sequence pat- 
tern dictionary while varying fingertip orienta- 
tion by rotating the inner product sequence 
patterns of fingerprints serving as standards ; 
a sequence error temporary storage section 
that registers each sequence error found using 
said inner product sequence error calculation 
section and a corresponding fingertip orienta- 
tion ; 

an orientation detection section that outputs 
fingertip orientations corresponding to a 
sequence error having a minimum value 
among those registered in said sequence error 
temporary storage section ; and 
a control section that controls timing of each 
operation of said inner product sequence cal- 
culation section, inner product sequence error 
calculation section, and orientation detection 
section. 

11. A fingerprint fingertip orientation detection device 
comprising : 
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a ridge direction storage section that registers 
fingerprint ridge directions existing in picture 
elements of an inputted fingerprint image that 
has been quantized into picture elements of 
two-dimensional array form ; 5 
a fingerprint center coordinate storage section 
that registers center coordinates of an inputted 
fingerprint image ; 

an inner product sequence pattern dictionary 
that registers in advance inner product 10 
sequence pat-terns that are defined for a plu- 
rality of fingerprints serving as standards and 
fingertip orientations corresponding to these 
inner product sequence patterns ; 
an inner product sequence calculation section is 
that calculates, from fingerprint ridge directions 
in picture elements of an inputted fingerprint 
image stored in said ridge direction storage 
section and from center coordinates stored in 
said fingerprint center coordinate storage sec- 20 
tion, inner products of radial line directions and 
ridge directions at coordinate values separated 
from the center coordinates by a fixed distance 
on radial lines, and finds an inner product 
sequence in which results of one revolution 25 
from a particular initial point are sequenced ; 
an inner product sequence temporary storage 
section that registers inner product sequences 
found in said inner product sequence calcula- 
tion section ; 30 
an inner product sequence error calculation 
section that finds a plurality of cross-correla- 
tions for, each of a plurality of fingerprints that 
serve as standards by finding cross-correla- 
tions by comparing inner product sequences of 35 
inputted fingerprint images registered in said 
inner product sequence temporary storage 
section with inner product sequence patterns 
of a plurality of fingerprints that serve as stand- 
ards registered in said inner product sequence 40 
pattern dictionary while varying fingertip orien- 
tation by rotating the inner product sequence 
patterns of fingerprints serving as standards ; 
a sequence error temporary storage section 
that registers each cross-correlation found 45 
using said inner product sequence error calcu- 
lation section and a corresponding fingertip ori- 
entation ; 

an orientation detection section that outputs a 
fingertip orientation corresponding to a cross- so 
corre-lation having a maximum value among 
those registered in said sequence error tempo- 
rary storage section ; and 
a control section that controls timing of each 
operation of said inner product sequence cat- ss 
culation section, inner product sequence error 
calculation section, and orientation detection 
section. 



12. A fingerprint fingertip orientation detection device 
comprising: 

a ridge direction storage section that registers 
fingerprint ridge directions existing in picture 
elements of an inputted fingerprint image that 
has been quantized into picture elements of 
two-dimensional array form ; 
a fingerprint center coordinate storage section 
that registers center coordinates of an inputted 
fingerprint image ; 

a ridge direction sequence pattern dictionary 
that registers in advance ridge direction 
sequence patterns defining sequences of ridge 
directions that are aligned circumferentially 
around the circumference of a plurality of fin- 
gerprints serving as standards and fingertip 
orientations corresponding to these inner prod- 
uct sequence patterns ; 
a ridge direction sequence calculation section 
that calculates, from fingerprint ridge directions 
in picture elements of an inputted fingerprint 
image stored in said ridge direction storage 
section and from center coordinates stored in 
said fingerprint center coordinate storage sec- 
tion, ridge directions relative to radial line direc- 
tions and ridge directions at coordinate values 
separated from the center coordinates by a 
fixed distance on radial lines, and finds a ridge 
direction sequence in which results of one rev- 
olution from a particular initial point are 
sequenced ; 

a ridge direction sequence temporary storage 
section that registers ridge direction 
sequences found in said ridge direction 
sequence calculation section ; 
a ridge direction sequence error calculation 
section that finds a plurality of sequence errors 
for each of a plurality of fingerprints that serve 
as standards by comparing ridge direction 
sequences of inputted fingerprint images regis- 
tered in said ridge direction sequence tempo- 
rary storage section with ridge direction 
sequence patterns of a plurality of fingerprints 
that serve as standards registered in said ridge 
direction sequence pattern dictionary and find- 
ing sequence errors from differences between 
these directions while varying fingertip orienta- 
tion by rotating ridge direction sequence pat- 
terns of fingerprints serving as standards ; 
a sequence error temporary storage section 
that registers each sequence error found using 
said ridge direction sequence error calculation 
section and a corresponding fingertip orienta- 
tion ; 

an orientation detection section that outputs 
fingertip orientation corresponding to a 
sequence error having a minimum value 
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among those registered in said sequence error 
temporary storage section ; and 
a control section that controls timing of each 
operation of said inner product sequence cal- 
culation section, ridge direction sequence error 
calculation section, and orientation detection 
section. 
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Fig. 1 (a) 
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Fig. 2 (b) Fig. 2 (e) 
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Fig. 3 
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Fig. 6 (a) 
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